Southwestern New Mexico Vacation Packages 2026 from $270

Your Southwestern New Mexico Vacation

Secure a vacation package to Southwestern New Mexico and experience travel on your own terms. You'll be captivated by its nature, history and culture. With so many things to see and do on a trip to Southwestern New Mexico, it can be difficult to know where to begin. Kick off your journey in Las Cruces at Mesilla Valley Mall and Sonoma Ranch Golf Course — two popular attractions here. Another top city worth adding to your itinerary is Deming. Don't miss St. Clair Winery & Vineyard and Luna Rossa Winery. From the moment you book your Southwestern New Mexico vacation to when you return home, Expedia has you covered every step of the way.

The Latest Southwestern New Mexico vacation packages

Price found within the past 48 hours. Click for updated prices.

Quality Inn & Suites El Paso I-10

$270

per person

Oct 10 - Oct 13

found 21 hours ago

Roundtrip flight included

Denver (DEN) to El Paso (ELP)

8.4/10 Very Good! (542 reviews)

The sinks were clogged and with sewage smell all over the room. The tub is constantly making a cracking noise like is going to break while you shower. The room walls were damaged, the ceiling is popcorn and the carpets are so old. The hallway walkways are uneven. There’s also fwy construction going on in front of the hotel with excessive noise and dust. I don’t recommend this hotel to anyone. Don’t stay here. This hotel only steals your money

Reviewed on Sep 7, 2026

Best Western Plus El Paso Airport Hotel & Conference Center

East El Paso

$366

per person

Oct 22 - Oct 25

found 1 day ago

Roundtrip flight included

Denver (DEN) to El Paso (ELP)

7.8/10 Good! (1,000 reviews)

Stanton House

Downtown El Paso

$461

per person

Oct 22 - Oct 25

found 1 day ago

Roundtrip flight included

Denver (DEN) to El Paso (ELP)

9.4/10 Exceptional! (689 reviews)

Chase Suite Hotel El Paso

East El Paso

$401

per person

Oct 22 - Oct 25

found 1 day ago

Roundtrip flight included

Denver (DEN) to El Paso (ELP)

8.8/10 Excellent! (1,004 reviews)

Hotel Paso Del Norte, Autograph Collection

Downtown El Paso

$753

per person

Oct 22 - Oct 25

found 1 day ago

Roundtrip flight included

Denver (DEN) to El Paso (ELP)

9.4/10 Exceptional! (1,008 reviews)

Don't see what you're looking for?

See all available trips from Columbus to Southwestern New Mexico

View all trips

Stay near popular Southwestern New Mexico attractions

An aerial view of a city with a large parking garage, several buildings, and a mountainous landscape in the background.

New Mexico State University

8.8/10 (796 reviews)

Take a campus tour or just explore the area of New Mexico State University, during your trip to University Park. While you're here, you can savor the top-notch restaurants.

See properties

A close-up of a red flower with a green center.

New Mexico Farm and Ranch Heritage Museum

8.4/10 (212 reviews)

You can spend time exploring the galleries in New Mexico Farm and Ranch Heritage Museum during your travels in Las Cruces. While you're here, you can savor the top-notch restaurants.

See properties

A crepe topped with strawberries, blueberries, almonds, and whipped cream.

Mesilla Valley Mall

8.4/10 (619 reviews)

You can do some window-shopping at Mesilla Valley Mall during your trip to Las Cruces. While you're here, you can savor the top-notch restaurants.

See properties

A large rock formation with ancient cliff dwellings.

Gila Cliff Dwellings National Monument

9.6/10 (186 reviews)

You can enjoy some culture when you stop by Gila Cliff Dwellings National Monument in Glenwood. Make some time to visit the monuments while you're in the area.

See properties

Riverbend Hot Springs

9.2/10 (141 reviews)

You can take time to visit Riverbend Hot Springs during your travels to Truth or Consequences. Stroll along the lakeside or visit the spas in the area.

See properties

Blackstone Hotsprings

8.0/10 (24 reviews)

You can take time to visit Blackstone Hotsprings during your travels to Truth or Consequences. Stroll along the lakeside or visit the spas in the area.

See properties